package Ep03_HashTable._0383;

/**
 * @author Jimmy Zhan WORKSTATION
 * @date 2023/3/16 11:12
 * 说明： 力扣 0383 赎金信，小写字母，考虑的哈希数据结构为数组
 */

public class Mine {
    public boolean canConstruct(String ransomNote, String magazine) {
        boolean isFlag = false;
        int[] alphaBet = new int[26];
        // 将magazine中的信息放入数组中，index为小写字母-'a'的ASCII值，value为其出现的次数
        for (int i = 0; i < magazine.length(); i++) {
            alphaBet[magazine.charAt(i)-'a']++;
        }
        for (int i = 0; i < ransomNote.length(); i++) {
            int temp = alphaBet[ransomNote.charAt(i) - 'a'];
            temp--;
            if (temp < 0){
                return false;
            }
        }
        return true;
    }
}
